#include<bits/stdc++.h>
using namespace std;
constexpr int maxn=100000006;
long long arr[maxn];
#define LP(i,a,b) for(int i=a; i<b; ++i)
int main() {

  return 0;
}
